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Abstract. Let E he a, real quadratic field with discriminant d ^ (mod p) where 
p is an odd prime. For p = ±1 we determine no<c<(i (-)— p ([pc/dj) n^odulo p^ in 
terms of Lucas numbers, the fundamental unit and the class number of E. 



1. Introduction 

Let p be an odd prime not dividing a positive integer m. A. GranviUe [G, (1.15)] 
discovered the remarkable congruence 

rr f ~ M = (_i)(--i)(p-i)/2(^p - m + 1) (mod 
\\pk/m\J 

where we use [x\ to denote the integral part of a real number x. Subsequently the 
present author [SI] determined further no<fc<m/2 {[pk/ln}) p^. In this paper 
a more sophisticated result connected with real quadratic fields will be established. 

For A,B E Z the Lucas sequences Un — Un{A,B) and Vn = Vn{A, B) {n — 
0, 1, 2, ... ) are given by 

uq = 0, ui = 1, and Wn+i = Aun — Bun-i for n = 1, 2, 3, . . . , 
vq = 2, f 1 = A, and t'n+i = Avn — Bvn-i for n = 1, 2, 3, ... . 

It is well known that 

(a - P)un = - /S"" and Vn = a"- + (3"^ for every n = 0, 1, 2, . . . , 

where a and {3 are the two roots of the equation x"^ — Ax + B = 0. Also, for any odd 
prime p we have Up = (■^) (mod p) and Vp = A (mod p), where A = — 4B and 
(-) denotes the Legendre symbol. (See, e.g., [R, pp. 41-55].) If p is an odd prime 
not dividing S, then p \ since Aup + Vp = 2up+i and Aup — Vp = 2Bup-i. 
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Throughout this paper, for an assertion P we set 

^ ^ r 1 if P holds, , , 

[P] = I (1.1) 
1^ otherwise. 

Our main result is as follows. 

Theorem 1.1. Let E be a quadratic field with discriminant d = 2°'pi • • - pr where 

a G {0, 2, 3} and pi, . . . ,Pr are distinct odd primes. Let e = (a + b^/d)/2 be the 
fundamental unit of the field E where a, 6 G Z, and N{e) be the norm (a^ — b'^d)/4 
of e with respect to the field extension E/Q. Let h be the class number of the field 
E, and p be an odd prime not dividing d. Then, for p = ±1 we have 

0<c<d ' ^ 0<i^r ^ 

(|)=P (1.2) 



+ |(-) «p_(|)(a,7V(£))M/t (mod/), 



2 \PJ 

where (f is Euler's totient function and (-) is the Kronecker symbol. 

Remark. Under the conditions of Theorem 1.1, d = 1 (mod 4) if o: = 0, and 
d/A = 3 (mod 4) if a = 2; also p divides bUp_(^d-^{a, N{e)) since for 6 we have 

'a'^-m{e)\ (b^d\ fd' 



p J \ P J \P 

Example. Each of the quadratic fields Q(\/l3), Q(V2T), Q(V6), Q(V7) has class 
number 1, and their fundamental units are 

3 + v^ 5 + x/2T ^ , ^ /- 10 + 2x/24 ^ , ^ /= 16 + 3x/28 
, , 5 + 2V6= , 8 + 3^= 

with norms —1, 1, 1, 1 respectively; see, e.g., [C, p. 271]. Let p be an odd prime and 
pG{l,— 1}. Up does not divide 13, 21, 6, and 7, respectively, then Theorem 1.1 
gives the congruences 



0<c<13 



0<c<24 



p-l \ 13^-13 13 



( -1 + 3(3^ - 3) + 7^ - 7 + , (H) 1), 

n , (be/24j) + - 2^ + - + ^ (^) 1)> 
n (lp^Sj) -1 + 9(2^-2) + 7-7 + p(I)42.,_(.,(16,1) 



0<c<28 
2tc, (i)=P 
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modulo respectively, where (|) and (^) are Jacobi symbols. 

We deduce Theorem 1.1 by combining the following two theorems. 

Theorem 1.2. Let m > 2 be an integer with the factorization p^^ ■ ■ -p^"" where 
Pi, ■ ■ ■ ,Pr are distinct primes and ai, . . . ,ar are positive integers. Let p be an odd 
prime not dividing m. Then 




In the next theorem we use the Bernoulli polynomial Bn{x) of degree n and the 
nth Bernoulli number Bn = -B„(0). Also, we let P denote the set of all (positive) 
primes. 

Theorem 1.3. Let E be a real quadratic field with discriminant d and class number 
h. Let e = {a + b^/d)/2 > 1 be the fundamental unit of E where a,b G Tj, and N{e) 
be the norm (a^ — b'^d)/4: of e. Let p be an odd prime not dividing d, and let u stand 
for bUp_(^d^{a, N{e)). Then 



and 



, p-iy^)^ r (^)(1+^) (modp2) i/d = 8ordeP, 

-1-1 \\j)c/d\) - 1 i + (rf)[iv(£)=i]£'|- (niod;>2) otherwise. 



0<c<d/2 
(c,d)=l 



Remark. In the case where d = 1 (mod 4) is a prime, (1.4) was proved in [GS] by 
means of p-adic logarithms and Dirichlet's class number formula (see, e.g., [W]). 

In the spirit of R. Crandall and C. Pomerance [CP], Theorems 1.1-1.3 might be 
of computational interest. 

We shall make some preparations in the next section and give proofs of Theorems 
1.1-1.3 in Section 3. 
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2. On the sum ^o<fe<p ^ modulo p 

m\k—r 

Bernoulli polynomials play important roles in many aspects. The reader is re- 
ferred to [IR, pp. 228-248] for basic properties, and to [DSS] for a bibliography of 
related papers. 

In this section we prove the following basic result and derive some consequences. 

Theorem 2.1. Let m be a positive integer not divisible by an odd prime p. Then 
for any r & 'Z we have 

k=r (mod m) 

where {x} stands for the fractional part of a real number x. 
Proof. Applying Lemma 3.1 of [S3] with k = p — 2, we find that 

p-i 



—m 



j=r (mod m) 

For t = {(r — p)/m}, we have 

p— 1 

Bp-i ii+t)- Bp-,{t) = J2 (""7 ((£ +^)' - ^0 ^ (mod p). 

(Recall that Bi = —1/2 and B2n+i = for n = 1,2, Also, p divides no 

denominators of Sq, -B2, • • • , -Bp_3 by the theorem of Clausen and von Staudt (cf. 
[IR, pp. 233-236]).) Therefore (2.1) follows. □ 

Remark. The author first discovered Theorem 2.1 in Sept. 1991 by using Fourier 
series, and Lemma 3.1 of [S3] was originally motivated by this result. 

Corollary 2.1. Let m and n be positive integers, and let p be an odd prime not 
dividing m. Then 

Bp_^([^^)-Bp_^ = mY,Kp{r,m) = - ^ - (modp), (2.2) 



r=l k=l 



where 



Kp{r,m) :— — = r = —Kp{l — r,m) (modp). (2-3) 

k=l 1=1 ^ 

m\k—rp m\l — {l—r)p 
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Proof. In view of Theorem 2.1, 

(r — l)p 



'p-1 ({^}) (modp). 



m 



On the other hand, 

n n p-1 ^ pn-1 ^ [pn/mj ^ 

-5]K,(r,m)^5] 5^ ;:^= ^ J= ^ k^^'^''^''^- 

r=l r=l A;=l j = l fc=l 

m\rp-k p\j^ m\j p\k 

So we have (2.2). □ 

Let p be an odd prime and r be any integer. An exphcit congruence for ^^(r, 12) 
mod p appeared in Corollary 3.3 of [S2]. By Theorem 2.1 and [GS, (4)] we can also 
determine 

Kp(3 + 6r,24), Kp(5,40), Kp(25,40), Kp(6,60), Kp(36,60) 

modulo p in terms of some second-order linear recurrences. 

For a prime p and any a G Z not divisible by p, the Fermat quotient q'p(a) is 
defined as the integer {aP~^ — l)/p. 

Corollary 2.2. Let p be an odd prime and let m be a positive integer not divisible 
by p. Then we have 

m 

'^^rKp{r,m) = —qp{m) (modp). (2-4) 

r=l 

Proof. By Corollary 2.1, 



m n ^ m ^ x 

EE^.(^.™)-^E «.-({^})-«.- 

n=l r=l n=l ^ ' 

(E-.-.({^})— .-0 



m 

p-2 



m — 1 

= y mP-^Bp-i (—) - mP-^Bp-i = (1 - mP-^)Bp-i (mod p) 

where we have applied Raabe's theorem in the last step. It is well known that 
pBp_i = -1 (modp) (cf. [IR, p. 233]). Also, 

m n m 

= Y^"^ - (r - l))Kp(r, m) 

n=l r=l r=l 

m m 

= — ^^("7, + 1 — r)Kp{m + 1 — r, m) = — sKp{s, m) (mod p). 
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So we have (2.4). □ 

Remark. It can be shown that (2.4) is equivalent to a formula of Lerch [L] which 
was deduced in a different way. 

3. Proofs of Theorems 1.1-1.3 
Proof of Theorem 1.2. For each positive integer d we set 



0<c<d/2 
(c,d) = l 



where ■0(1) and ■0(2) are considered as 1. For any a e Z with p f a, clearly 
a^-a=a(a<-')/^+(^))(a<--')/^-(^)) 

.2a (^) (a<-')/^-(^)) (modp^). 

Thus, Theorem 1.1 of [SI] implies that if d ^ (mod p) then 

(-i)^L^j n (^'^) 

0<c<d/2 ' 

(f) + (f)^-(f)^ if2M, 
- (^) if) + ^ - [2 I (2-^ - 1)) (mod p^). 

Since no<fc<n/2 ([pfc7nj) = ridin V'(t^) forn = 1, 2, . . . , applying the Mobius inver- 
sion formula we get that 

^■(-)=n n tc/ij 

d\m0<c<d/2 ' 

, , /oX Ed|.„Mm/d)[2|d] 



VP/ 

- n (^)''*"'" X n (1+K7) - p I "^p'"' - ^')) 

d\m ^-^^ d|m ^ ^ ^ ^ 

By elementary number theory, X]d|m = ■^^^ a,nd also 



c/|m 2c\m c|(m/2) 
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since m > 2. Therefore 

/x(m/d) 



Observe that 



p J \ p 

T-rr 2''-i(2ai-l) \ / x 2'-i / \ [r=ll 

iii=iPi \_ip^---Pr\ _ I p^y 



p \ p J \p 



Also, 

^(m) + E (7) - ^) = E /^(^) 5 = ™" n (1 - P^') 

d\m d\m i=l 

= n {pT' - pt'~"^') = n i(p^ + (^'^ - p^)r - (p^ +(p'i- Pi)r~') 
i=i i=i 

= n (^^r + a^p^-'ip", - Pi) - {pr-' + {o^i - ^)pT-\^i-Pi))) 

=(^(m) 1 + y^^— —{oliPi - Q!i + 1) (mod p^). 

\ jri Pi-^ J 

Thus (1.3) holds in view of the above. □ 

Proof of Theorem 1.3. Write e^'^i'^ = {V + U^/d)/2 where t/, F G Z, and let p' be 
an integer with pp' = 1 (mod d). Theorem 3.1 of Williams [W] states that 

/,^^_(^^^iV(£)((|)-i)/2gM) (niodp) 



where /3p(i) = Eo<J<d{p'^/d}(f )• 

Let e = (a — h\/d)/2. Then e + e = a and ££ = A'"(£). Clearly 



,(a, iV(£)) + w^(a, N{e))b\/d ^ e"" + e"" + —bVd = 2^" 

e — £ 
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for n = 0, 1, . . . , thus U = bUp_(^d^{a, N{e)) ~ u (and V = Vp_^d^{a, N{e))). 
Observe that 



i—l j=l ^ 0<i<p j=l ^ j<r<d 0<i<p 

d{p'i/d}>j d\p'i—r 

j=l ^"^^ j<r<dO<i<p j=l ^-^^ j<r<d 

d\i — rp 

As x{j) = (f ) is a nontrivial multiphcative character modulo d, the sum X]j=i(f ) 
vanishes. Therefore, with the help of Corollary 2.1, we have 

p— 1 n / ■\ d—1 / r\ / d j 



1 ( ^ \ ( -D ( \ Pj 



1 



d-i 



Combining the above we obtain (1.4). 

For each c = 1, . . . , cZ — 1, we have x((i — c) — x(— l)x(c) = x(c); also 

fc=i ^ ^ 

Taking the above congruence and (1.3) modulo p, we obtain 

0<c<d/2 0<c<d/2 ' -'^ 

(c,d)=l (c,d)=l 

[d is a prime power] 

-J (mod p) 
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and hence 



[d=8 or deP] 



0<c<d/2 

(Note that 4 | (p{d) and no square of an odd prime divides d.) On the other hand, 



0<c<d/2 ^ \Lr / J / / 



0<c<d/2 



0<c<d/2 



0<c<d/2 

d-1 / , 

d 



c=l ^ ' 

These, together with (1.4), yield 

„ / „ _ 1 \ (I) / J\ ld=S or deP] / / ,N [iV(£) = l] X 

It is weU known that N{e) = -1 if d = 8 or d G P (see, e.g., [C, pp. 185-186]). So 
the desired (1.5) foUows. □ 

Proof of Theorem 1.1. By Theorem 1.2 and the proof of Theorem 1.3, 

^■^^ 0<c<d/2 ' -'^ 

(c,d)=l 



where 

0<i<r 



F(d,p)=[«>0](2a-« + l)^— ^+ J] (p. - 1 + i)^^l__ 
=(«+[«>0])(2^-^-l)+ 5] ^t^; 
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1+P(f) 



also 

(c,d) = l 

where w = 6Wp_(-d-)(a, A^(£)) = (mod p). Therefore 

"/^m.)(i.^(^)'"'''^7 
i.^m.,)(i..^(^)'"'"") 

:l + 21i^F(c/,p) + p— - - (modp2). 



2 ^ ' 2 Vp/ 

This proves (1.2). We are done. □ 

Acknowledgment. The author thanks the referee for his many helpful comments. 
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